A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs

Sorting is at the core of many database operations, such as index creation, sort-merge joins, and user-requested output sorting. As GPUs are emerging as a promising platform to accelerate various operations, sorting on GPUs becomes a viable endeavour. Over the past few years, several improvements have been proposed for sorting on GPUs, leading to the first radix sort implementations that achieve a sorting rate of over one billion 32-bit keys per second. Yet, state-of-the-art approaches are heavily memory bandwidth-bound, as they require substantially more memory transfers than their CPU-based counterparts. Our work proposes a novel approach that almost halves the amount of memory transfers and, therefore, considerably lifts the memory bandwidth limitation. Being able to sort two gigabytes of eight-byte records in as little as 50 milliseconds, our approach achieves a 2.32-fold improvement over the state-of-the-art GPU-based radix sort for uniform distributions, sustaining a minimum speed-up of no less than a factor of 1.66 for skewed distributions. To address inputs that either do not reside on the GPU or exceed the available device memory, we build on our efficient GPU sorting approach with a pipelined heterogeneous sorting algorithm that mitigates the overhead associated with PCIe data transfers. Comparing the end-to-end sorting performance to the state-of-the-art CPU-based radix sort running 16 threads, our heterogeneous approach achieves a 2.06-fold and a 1.53-fold improvement for sorting 64 GB key-value pairs with a skewed and a uniform distribution, respectively.Comment: 16 pages, accepted at SIGMOD 201

Delayed visceral malperfusion in aortic dissection—successful surgical revascularization using a saphenous vein graft

Obstruction of the thoracoabdominal aorta and/or its branches with subsequent organ ischemia is a frequent complication of aortic dissection. Surgical and percutaneous fenestrations have been used and endovascular stenting has emerged as an additional less invasive approach. In some cases, surgical revascularization may be the most successful procedure. We report two patients who underwent surgical revascularization of the celiac trunk and superior mesenteric artery for delayed abdominal malperfusion due to aortic dissectio

Different techniques of distal aortic repair in acute type A dissection: impact on late aortic morphology and reoperation

Objective: To compare three different techniques of distal aortic repair in acute type A (de Bakey type I) aortic dissection and to evaluate their impact on the late morphology of the aortic arch and descending aorta and on the incidence of reoperation. Methods: From 65 patients operated on due to an acute type A aortic dissection between 1989 and 1993, 54 long-term survivors underwent clinical and radiologic follow-up examination after a mean postoperative interval of 62±16 months. The surgical techniques of distal aortic reconstruction included closed repair using Teflon felt reinforcement under moderate hypothermic cardiopulmonary bypass (n=20) and open repair in deep hypothermic circulatory arrest using either Teflon felt reinforcement (n=16) or gelatin-resorcin-formaldehyde (GRF) glue (n=18) to readapt the dissected aortic layers. In all patients, MR imaging was performed on a 1.5-T whole body imaging system for the evaluation of the morphology and function of the heart, aorta and supraaortic branches. Results: Overall hospital mortality following surgical repair of type A aortic dissection was 15.4% during this time period. The highest rate of persistent false lumen perfusion (17/20, 85%) and presence of an intimal flap in the aortic arch (13/20, 65%) was observed in patients following closed repair of acute ascending aortic dissection, whereas the lowest rate of such findings was demonstrated in patients who had undergone open distal aortic repair using biological glue (false lumen perfusion 10/18, 55% and intimal flap in the arch 2/18, 11%). Redo-surgery was significantly reduced in the open repair group using GRF glue (1/18, 5.5%) as compared with the Teflon felt repair group (3/16, 18%) and the closed repair group (6/20, 30%). Conclusions: In patients with acute type A dissection, open distal aortic repair using GRF-glue favourably influences both (1) the severity of late morphologic alterations in the downstream aorta and (2) the incidence of reoperatio

Initial Experience of Applying TWIST Dixon with Flexible View Sharing in Breast DCE-MRI

Introduction We developed a new fast imaging technique with flexible time-resolved angiography with stochastic trajectories (TWIST) view sharing to achieve variable temporal resolution and with flexible echo time Dixon to achieve robust fat suppression and to evaluate its application in breast dynamic contrast enhanced-magnetic resonance imaging (DCE-MRI). Materials and Methods The TWIST-Dixon technique was improved with more flexible view sharing and echo times (TWIST-Dixon-Flex). In a dynamic series, each measurement can be separately prescribed as “full,” “partial,” or “center-only.” The spatial and temporal resolution can then be adjusted throughout the measurements to match the dynamic characteristics of contrast enhancement at different phases. The potential advantages of TWIST-Dixon-Flex were evaluated with 18 clinical breast DCE MRI cases. A mixed-effects analysis of variance (ANOVA) was performed to compare the image quality with that of the conventional images. Results The ANOVA showed that the quality of postcontrast TWIST-Dixon-Flex images was significantly higher than that of the conventional images. The TWIST-Dixon-Flex technique also provided the capability to detect differences in rapid contrast uptake from different regions of the breast tumor, which is not possible with conventional breast DCE-MRI. Conclusion The new TWIST-Dixon-Flex technique provides potentially valuable information about early tumor enhancement, and maintains excellent image quality at peak and postcontrast enhancement. This technique could help overcome the compromise on spatial over temporal resolution in clinical breast imaging

Revisiting Mt. Fuji's groundwater origins with helium, vanadium and eDNA tracers

Known locally as the water mountain , for millennia Japan's iconic Mt. Fuji has provided safe drinking water to millions of people via a vast network of groundwater and freshwater springs. Groundwater, which is recharged at high elevations, flows down Fuji's flanks within three basaltic aquifers, ultimately forming countless pristine freshwater springs along Fuji's foothills. Here, we challenge the current conceptual model of Fuji being a simple system of laminar groundwater flow with little to no vertical exchange between its three aquifers. This model contrasts strongly with Fuji's extreme tectonic instability due to its unique location on top of the only known continental trench-trench-trench triple junction, its complex geology, and its unusual microbial spring water communities. Based on a unique combination of microbial environmental DNA (eDNA), vanadium, and helium tracers, we provide evidence for prevailing deep circulation and previously unknown deep groundwater contribution to Fuji's freshwater springs. The most substantial deep groundwater upwelling has been found along Japan's tectonically most active Fujikawa-kako Fault Zone. Our findings broaden the hydrogeological understanding of Fuji and demonstrate the vast potential of combining eDNA, on-site noble gas, and trace element analyses for groundwater science

Improved red color with cholesteric liquid crystals in Bragg reflection mode

The helical pitch of the cholesteric liquid crystal (CLC) can be adjusted to reflect the colors red, green, and blue. Additive mixing of these colors in displays results in multicolor images and it is easy to use pure primary blue and green colors, but the red color is in general very unsaturated. We show by simulations that this poor red color performance is due to reflection sidebands on the smaller wavelength side of the normal red Bragg reflection band. We discuss five approaches to improve the red color performance, namely, two types of spectral filtering (dyes or filters), a very low birefringence CLC, a gradient in the birefringence of the CLC, and the use of a bluish reflector. The two methods of spectral filtering are also experimentally tested. © 2002 Society of Photo-Optical Instrumentation Engineers

Toward Detecting Polycyclic Aromatic Hydrocarbons on Planetary Objects with ORIGIN

Polycyclic aromatic hydrocarbons (PAHs) are found on various planetary surfaces in the solar system. They are proposed to play a role in the emergence of life, as molecules that are important for biological processes could be derived from them. In this work, four PAHs (pyrene, perylene, anthracene, and coronene) were measured using the ORganics Information Gathering INstrument system (ORIGIN), a lightweight laser desorption ionization-mass spectrometer designed for space exploration missions. In this contribution, we demonstrate the current measurement capabilities of ORIGIN in detecting PAHs at different concentrations and applied laser pulse energies. Furthermore, we show that chemical processing of the PAHs during measurement is limited and that the parent mass can be detected in the majority of cases. The instrument achieves a 3σ detection limit in the order of femtomol mm−2 for all four PAHs, with the possibility of further increasing this sensitivity. This work illustrates the potential of ORIGIN as an instrument for the detection of molecules important for the emergence or presence of life, especially when viewed in combination with previous results by the instrument, such as the identification of amino acids. ORIGIN could be used on a lander or rover platform for future in situ missions to targets in the solar system, such as the icy moons of Jupiter or Saturn